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MIXED INTER/INTRA VIDEO CODING OF MACROBLOCK PARTITIONS 

CROSS-REFERENCE TO RELATED APPLICATION 

This application claims the benefit of U.S. Provisional Application Serial No. 
60/438,427 (Attorney Docket No. PU030010), filed January 7, 2003 and entitled 
"MIXED INTER/INTRA VIDEO CODING OF MACROBLOCK PARTITIONS", which is 
incorporated herein by reference in its entirety. 

FIELD OF THE INVENTION 

The present invention is directed towards video encoders, and more 
particularly, towards an apparatus and method for encoding mixed interblock and 
intrablock video. 

BACKGROUND OF THE INVENTION 

Video data is generally processed and transferred in the form of bit streams. 
Typical video compression encoders gain much of their compression efficiency by 
forming a reference picture prediction of a picture or macroblock to be encoded, and 
encoding the difference between the current picture and the prediction. The more 
closely that the prediction is correlated with the current picture, the fewer the number 
of bits that are needed to compress that picture, thereby increasing the efficiency of 
the process. Thus, it is desirable for the best possible reference picture prediction to 
be formed. 

Interblock ("inter") and intrablock ("intra") coding are commonly used in video 
compression standards. Generally, an encoder makes an inter/intra coding decision 
for each macroblock based on coding efficiency and subjective quality 
considerations. Some partitions (e.g., 16x8, 8x16 or 8x8 sub-blocks) of a 16x16 
macroblock, for example, might be more efficiently coded using intra coding while 
other partitions of the same macroblock might be more efficiently coded using inter 
coding. 

Thus, each individual macroblock was either coded as Intra, i.e., using only 
spatial correlation, or coded as Inter, i.e., using temporal correlation from previously 
coded frames. Inter coding is typically used for macroblocks that are well predicted 
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from previous frames, and intra coding is generally used for macroblocks that are not 
well predicted from previous frames, or for macroblocks with low spatial activity. 

The JVT video compression standard, which is also known as H.264 and 
MPEG AVC, uses tree-structured hierarchical macroblock partitions. Inter-coded 
5 1 6x1 6 pixel macroblocks may be broken into macroblock partitions, of sizes 1 6x8, 
8x16, or 8x8. 8x8 macroblock partitions are also known as sub-macroblocks. Sub- 
macroblocks may also be broken into sub-macroblock partitions, of sizes 8x4, 4x8, 
and 4x4. An encoder may select how to divide the macroblock into partitions and 
sub-macroblock partitions based on the characteristics of a particular macroblock in 

10 order to maximize compression efficiency and subjective quality. 

Multiple reference pictures may be used for Inter prediction, with a reference 
picture index coded to indicate which of the multiple reference pictures is used. In P 
pictures (or P slices), only single directional prediction is used, and the allowable 
reference pictures are managed in list 0. In B pictures (or B slices), two lists of 

15 reference pictures are managed, list 0 and list 1 . In B pictures (or B slices), single 
directional prediction using either list 0 or list 1 is allowed, or bi-prediction using both 
list 0 and list 1 is allowed. When bi-prediction is used, the list 0 and the list 1 
predictors are averaged together to form a final predictor. 

Each macroblock partition may have independent reference picture indices, 

20 prediction type (e.g., list 0, list 1 , bi-prediction), and an independent motion vector. 
Each sub-macroblock partition may have independent motion vectors, but all sub- 
macroblock partitions in the same sub-macroblock use the same reference picture 
index and prediction type. 

It was proposed that intra prediction could be used for some of the partitions of 

25 an inter-coded macroblock. Because of complexity concerns, ultimately this flexibility 
was disallowed, and intra-coding mode is not allowed for individual macroblock 
partitions under the current standards. Some of the increased complexity in 
supporting both inter and intra coded partitions inside the same macroblock is due to 
the intra spatial directional prediction used in the JVT standard. Disallowing mixed 

30 inter/intra coding inside the same macroblock can hurt coding efficiency and 
especially subjective quality. For some blocks in an image, intra coding is more 
efficient than intra coding. 
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The Main and Extended profiles of the JVT standard provide a tool for 
weighted prediction. When weighted prediction is in use, a weighting factor and an 
offset are applied to inter predictions. For single directional prediction, the weighted 
predictor is formed as: 

5 SampleP=CUpl(((SampleP0W 0 + 2 iH ' 1> -, 1 )» LWD) + O 0 ) ] 

and for bi-directional prediction, the weighted predictor is formed as: 

SampleP = Clipl ((SamplePOWb + SamplePl-W, + 2 LWD ) » (LWD+Y) + (O 0 + 0,+ 1)»1) ; 

10 where W 0 and O 0 are the list 0 reference picture weighting factor and offset, 

respectively, and and 0 1 are the list 1 reference picture weighting factor and 
offset, and LWD is the log weight denominator-rounding factor. SampleP 0 and 
SampleP! are the list 0 and list 1 initial predictors, and SampleP is the weighted 
predictor. Weighting factors and offsets are optionally coded in the slice header and 

15 are associated with particular reference picture indices. 

The relevant syntax elements in the JVT standard are: 
luma_log_weight_denom, chromaJog_weight_denom, luma_weight_IO, 
chroma_weight_IO, luma_offset_JO, chroma_offset_IO, luma_weightJ1 , 
chroma_weightJ1, luma_offsetJ1, and chroma_offset_H. 

20 In addition, more than one reference picture index can be associated with a 

particular reference picture store by using reference picture reordering, which allows 
more than one weighting factor to be used while predicting from the same reference 
picture store. 

The Joint Video Team ("JVT) video compression standard explicitly supports 
25 1 6x1 6 pixel macroblocks being divided into smaller sized macroblock partitions for 
inter coding, but does not support inter coding of some partitions of a macroblock and 
intra coding of other partitions of the same macroblock. 

SUMMARY OF THE INVENTION 
30 These and other drawbacks and disadvantages of the prior art are addressed 

by an apparatus and method that provide mixed inter/intra coding of macroblocks 
through the use of weighted prediction. 



WO 2004/064255 



PCT/US2004/000074 



4 

A video encoder and corresponding method are provided for mixed inter/intra 
encoding of a macroblock having a plurality of partitions, where the encoder includes 
a reference picture weighting applicator coupled with a reference picture weighting 
factor unit for assigning weighting factors corresponding to each of the inter and intra 
5 coded partitions, respectively; and the corresponding method for encoding a 
macroblock with several partitions includes inter-coding at least one partition and 
intra-coding at least a second partition. 

Exemplary embodiments of the present invention are capable of providing 
mixed inter/intra coding in compliance with the JVT compression standard through 
10 the use of weighted prediction. In accordance with the principles of the invention, 
mixed inter/intra coding of partitions within the same macroblock is allowed, which 
can improve coding efficiency as well as subjective video quality. 

These and other aspects, features and advantages of the present invention 
will become apparent from the following description of exemplary embodiments, 
15 which is to be read in connection with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention may be better understood in accordance with the 
following exemplary figures, in which: 
20 Figure 1 shows a block diagram for a standard video encoder; 

Figure 2 shows a block diagram for a video encoder with reference picture 
weighting; 

Figure 3 shows a block diagram for a video encoder with integrated motion 
estimation and weighting prediction; and 
25 Figure 4 shows a flow diagram for a method of encoding macroblocks in 

accordance with the principles of the present invention. 

DETAILED DESCRI PTION OF PREFERRED EMBODIMENTS 

The Joint Video Team ("JVT') video compression standard supports division of 
30 1 6x1 6 pixel macroblocks into smaller sized macroblock partitions for inter coding, but 
does not allow inter coding of some partitions of a macroblock and intra coding of 
other partitions of the same macroblock. In embodiments of the present invention, 
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mixed inter/intra coding can be accomplished using the JVT compression standard, 
using weighted prediction. 

The instant description illustrates the principles and various embodiments of 
the present invention. It will thus be appreciated that those skilled in the art will be 
5 able to devise various arrangements that, although not explicitly described or shown 
herein, embody the principles of the invention and are included within its spirit and 
scope. 

All examples and conditional language recited herein are intended for 
pedagogical purposes to aid the reader in understanding the principles of the 
10 invention and the concepts contributed by the inventor to furthering the art, and are to 
be construed as being without limitation to such specifically recited examples and 
conditions. 

Moreover, all statements herein reciting principles, aspects, and embodiments 
of the invention, as well as specific examples thereof, are intended to encompass 

15 both structural and functional equivalents thereof. Additionally, it is intended that 
such equivalents include both currently known equivalents as well as equivalents 
developed in the future, i.e., any elements developed that perform the same function, 
regardless of structure. 

Thus, for example, it will be appreciated by those skilled in the art that the 

20 block diagrams presented herein represent conceptual views of illustrative circuitry 
embodying the principles of the invention. Similarly, it will be appreciated that any 
flow charts, flow diagrams, state transition diagrams, pseudocode, and the like 
represent various processes which may be substantially represented in computer 
readable media and so executed by a computer or processor, whether or not such 

25 computer or processor is explicitly shown. 

The functions of the various elements shown in the figures may be provided 
through the use of dedicated hardware as well as hardware capable of executing 
software in association with appropriate software. When provided by a processor, 
the functions may be provided by a single dedicated processor, by a single shared 

30 processor, or by a plurality of individual processors, some of which may be shared. 
Moreover, explicit use of the term "processor" or "controller" should not be construed 
to refer exclusively to hardware capable of executing software, and may implicitly 
include, without limitation, digital signal processor ("DSP") hardware, read-only 
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memory ("ROM") for storing software, random access memory ("RAM"), and 
non-volatile storage. 

Other hardware, conventional and/or custom, may also be included. Similarly, 
any switches shown in the figures are conceptual only. Their function may be carried 
out through the operation of program logic, through dedicated logic, through the 
interaction of program control and dedicated logic, or even manually, the particular 
technique being selectable by the implementer as more specifically understood from 
the context. 

In the claims hereof, any element expressed as a means for performing a 
specified function is intended to encompass any way of performing that function 
including, for example, a) a combination of circuit elements that performs that 
function or b) software in any form, including, therefore, firmware, microcode or the 
like, combined with appropriate circuitry for executing that software to perform the 
function. The invention as defined by such claims resides in the fact that the 
functionalities provided by the various recited means are combined and brought 
together in the manner which the claims call for. Applicant thus regards any means 
that can provide those functionalities as equivalent to those shown herein. 

As shown in Figure 1, a standard video encoder is indicated generally by the 
reference numeral 1 00. An input to the encoder 1 00 is connected in signal 
communication with a non-inverting input of a summing junction 110. The output of 
the summing junction 1 10 is connected in signal communication with a block 
transform function 120. The transformer 120 is connected in signal communication 
with a quantizer 130. The output of the quantizer 130 is connected in signal 
communication with a variable length coder ("VLC") 140, where the output of the VLC 
140 is an externally available output of the encoder 100. 

The output of the quantizer 130 is further connected in signal communication 
with an inverse quantizer 150. The inverse quantizer 150 is connected in signal 
communication with an inverse block transformer 160, which, in turn, is connected in 
signal communication with a reference picture store 170. A first output of the 
reference picture store 170 is connected in signal communication with a first input of 
a motion estimator 1 80. The input to the encoder 1 00 is further connected in signal 
communication with a second input of the motion estimator 180. The output of the 
motion estimator 180 is connected in signal communication with a first input of a 
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motion compensator 190. A second output of the reference picture store 170 is 
connected in signal communication with a second input of the motion compensator 
190. The output of the motion compensator 190 is connected in signal 
communication with an inverting input of the summing junction 110. 
5 Turning to Figure 2, a video encoder with reference picture weighting is 

indicated generally by the reference numeral 200. An input to the encoder 200 is 
connected in signal communication with a non-inverting input of a summing junction 
210. The output of the summing junction 210 is connected in signal communication 
with a block transformer 220. The transformer 220 is connected in signal 

10 communication with a quantizer 230. The output of the quantizer 230 is connected in 
signal communication with a VLC 240, where the output of the VLC 440 is an 
externally available output of the encoder 200. 

The output of the quantizer 230 is further connected in signal communication 
with an inverse quantizer 250. The inverse quantizer 250 is connected in signal 

15 communication with an inverse block transformer 260, which, in turn, is connected in 
signal communication with a reference picture store 270. A first output of the 
reference picture store 270 is connected in signal communication with a first input of 
a reference picture weighting factor assignor 272. The input to the encoder 200 is 
further connected in signal communication with a second input of the reference 

20 picture weighting factor assignor 272. The output of the reference picture weighting 
factor assignor 272, which is indicative of a weighting factor, is connected in signal 
communication with a first input of a motion estimator 280. A second output of the 
reference picture store 270 is connected in signal communication with a second input 
of the motion estimator 280. 

25 The input to the encoder 200 is further connected in signal communication with 

a third input of the motion estimator 280. The output of the motion estimator 280, 
which is indicative of motion vectors, is connected in signal communication with a first 
input of a motion compensator 290. A third output of the reference picture store 270 
is connected in signal communication with a second input of the motion compensator 

30 290. The output of the motion compensator 290, which is indicative of a motion 
compensated reference picture, is connected in signal communication with a first 
input of a multiplier 292. The output of the reference picture weighting factor assignor 
272, which is indicative of a weighting factor, is connected in signal communication 
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with a second input of the muitipiier 292. The output of ^ 

connected in s.gna, communication w, th an inverting input of IheLm^nction 

PuJ2*£T- To^ Seria ' ,0/41 °' 481 (a,tom ^ *<** numb, 

est™- 

Patent Application Serial No 10/41 n« R ^«„ , ' S ' 

filed April 9 2003 and ,, k ' * **" ^^77), also 

Had Apnl 9, 2003 and also hav,ng a common assignee, and entitled "ADAPTIVE 

WEIGHTING OF REFERENCE PiCTURES IN V.DEO ENCODING boT7 h „ 
are incorporated herein by reference in fheir entireties; an appals an m 2 
disclosed which utilize a se, o, weighling factors ^JZ^^Z 
w*h a parttcular weighting factor associated wKh eacb reference picture "dl 

Tum,ng now to Figure 3, a video encoder with integrated motion estimation 
and weighting prediction is indicated generally by the refe ence numeU, 2 2 
input ,o the encoder 300 is connected in signal communication with a n 12 
■npu, o, a summing junction 310. The output of the summing Junction 310 s 
connected in signal communicalion wKh a blocK Iransfomier 320. The , ansfotmer 
320 s connected ,n signal communication with a quantizer 330. The oulpu, ofThe 
quantizer 330 is connected in signa. communicalion wKh a VLC 340, wh^re ,he 
oulpu, of the VLC 340 is an externally available output of the encoder^ 

The output of ,he quantizer 330 is further connected in signal communication 
w„h an .nverse quantizer 350. The inverse quantizer 350 is Jnected™ 
commun,ca„on with an inverse b.ocK transformer 360, which, in lum, is co neTed in 
s, na, communicalion with a reference picture store 370. A firs, output of lhe 
reference P ,cture store 370 is connected in signa, communication w Nh a firs, inpu, o, 
a r^rence p,Cure weighting factor seiector 372. The input ,o ,he encoder 300 
further connected in signa, communication with a second inpu. o, the reference 
Picture weighting factor selector 372 to pmvide ,he current piclure ,o ,he sTecL 

of a we,gh„ng factor, , s connaced in signa. communicalion with a fins, input ot a 
mu«,p„er 374. A second inpu, o, the muKiplier 374 is connected in signal 
communicaflon with ,he reference picture ou,pu, o, me reference picture store 370 I. 
should be noted ,ha. aKhough shown simply as a muKiplier 374, oLr Zs Z 
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weighting factor applicators may be constructed other than a multiplier, as would be 
apparent to those of ordinary skill in the art. 

The output of the multiplier 374 is connected in signal communication with a 
weighted reference picture store 376. The output of the weighted reference picture 
store 376 is connected in signal communication with a first input of a motion estimator 
380 for providing a weighted reference picture. The output of the motion estimator 
380 is connected in signal communication with a first motion compensator 382 for 
providing motion vectors. The output of. the motion estimator 380 is further 
connected in signal communication with a first input of a second motion compensator 
390. A second output of the weighted reference picture store 376 is connected in 
signal communication with a second input of the first motion compensator 382. 

The output of the first motion compensator 382, which is indicative of a 
weighted motion compensated reference picture, is connected in signal 
communication with a first input of an absolute difference generator 384. The input to 
the encoder 300, which is the current picture, is further connected in signal 
communication with a second input of the absolute difference generator 384. The 
output of the absolute difference function 384 is connected in signal communication 
with a third input of the reference picture weighting factor selector 372. 

A third output of the reference picture store 370 is connected in signal 
communication with a second input of the second motion compensator 390. The 
output of the second motion compensator 390, which is indicative of a motion 
compensated reference picture, is connected in signal communication with a first 
input of a multiplier 392. The output of the reference picture weighting factor selector 
372, which is indicative of a weighting factor, is connected in signal communication 
with a second input of the multiplier 392. The output of the multiplier 392 is 
connected in signal communication with an inverting input of the summing junction 
310. 

In U.S. Patent Application Serial No. 10/410,479 (attorney docket number 
PU020339), filed April 9, 2003 and having a common assignee, and entitled 
"MOTION ESTIMATION WITH WEIGHTING PREDICTION", and which is 
incorporated herein by reference in its entirety; an apparatus and method are 
disclosed for combining the weighting factor search with the motion estimation 
search, resulting in a higher number of computations performed for finding the 
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weighting factor with motion estimation than for performing estimation alone in the 
absence of reference picture weighting. 

As shown in Figure 4, a flow diagram for a method of encoding macroblocks is 
indicated generally by the reference numeral 400. Here, a begin block 410 passes 
5 control to a function block 412, which finds the best Inter macroblock division, 

calculates the cost for each partition, CPINTER; and calculates the cost for the entire 
macroblock, CINTER. The block 412 passes control to a function block 414, which 
finds the best Intra prediction direction and calculates the cost for the entire 
macroblock, CINTRA. The block 414 passes control to a decision block 416, which 

10 determines whether CINTER is less than CINTRA. 

If CINTER is not less than CINTRA, control passes to a function block 418 that 
Intra codes the entire macroblock, and then passes control to an end block 434. If, 
on the other hand, CINTER is less than CINTRA, control passes to a function block 
420, which uses Inter coding for the macroblock and selects the first (£=0) partition of 

15 the macroblock. The block 420 passes control to a function block 422, which 

calculates the cost for the current partition, CPlNTRA/, which is coded as Intra using 
a zero weighting factor. The block 422, in turn, passes control to a decision block 
424, which determines whether CPINTER, is less than CPlNTRA/. 

If CPINTER/ is less than CPlNTRA/, control passes to a function block 426, 

20 which Inter codes the current partition /, and passes control to a decision block 430. 
If, on the other hand, CPINTER/ is not less than CPlNTRA/, control passes to a 
function block 428, which non-predictively Intra codes the partition / using a zero 
weighting factor, and passes control to the decision block 430. 

The decision block 430, in turn, determines whether the current partition / is 

25 the last partition in the macroblock. If the current partition / is not the last partition in 
the macroblock, control passes to a function block 432, which increments the current 
partition /, and passes control back to the function block 422. If, on the other hand, 
the current partition / is the last partition in the macroblock, then control passes to the 
end block 434. 

30 Thus, in operation of the present invention, mixed inter/intra coding of 

partitions of the same macroblock can be accomplished using the JVT compression 
standard. Intra coding of a macroblock partition is accomplished by using a weighting 
factor of zero with the weighted prediction tool in the Main and Extended profiles of 
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the JVT standard. This type of intra coding is referred to as non-predictive Intra 
codmg, to differentiate if from the spatial directional intra coding used when entire 
macroblocks are intra coded. A macroblock containing some non-pradicive intra 
coded partitions is still considered to be an inter coded macroblock 

A weighting factor of zero is coded in the slice header, associated with a 
particular reference picture index. The encoder may associate multiple reference 
Picture .ndices with a particular reference picture store, using reference picture 
reordering, in order to allow both a zero and a non-zero weighting factor to be 
associated with a particular reference picture store. Or the encoder may choose to 
use the default reference picture ordering, without using reference picture reordering 
and to associate only a zero weighting factor with a particular reference picture store' 
If only a zero weighting factor is associated with a given reference picture store, i, can 
not be used for inter prediction, so the encoder will select to do this when it is 
determined that this reference picture store wouid not be frequently selected for inter 
prediction. A long-term reference picture can be associated with a zero weighting 
factor for this purpose. 

For the single directional prediction case, with a weighting factor of zero the 
weighted prediction formula for calculating the inter prediction: 

SampleP = C lip 1 (((SampleP 0- W 0 +2 LWD ~ 1 ) » LWD) + O 0 ) 
becomes: 



25 



30 



SampleP = Oq 

The offset value O 0 may be set to be equal to zero, or to 128, or to any other 
desired value. MPEG-1 and MPEG-2 effectively use an offset of 128 for intra coding 

W.th a sample prediction of zero or of a, for all pixels of a macroblock 
pamt.on, the macroblock partition is effectively intra coded, but spatial directional 
prediction is not performed. The partition is referred to as being non-predictive intra 
coded. 

In B pictures (or B slices), non-predictive intra coding for a macroblock 
partition can be accomplished either by selecting only List 0 or List 1 prediction and 
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the reference picture index which was associated with a zero weighting factor 
Alternatively, bi-prediction could be used, with a zero weighting factor sent in the slice 
header for a particular index for list 0 and for another index for list 1 , and non- 
predictive intra coding could be accomplished for that macroblock partition by coding 
using bi-prediction with the appropriate zero weighting factor associated reference 
picture indices for list 0 and list 1 . 

In a preferred embodiment of the present invention, a J VT video encoder 
encodes the macroblocks of a picture. When encoding a given macroblock, in 
addition to determining how to divide a macroblock into partitions and sub- ' 
macroblock partitions, the encoder determines whether is it is more advantageous for 
each macroblock partition to be coded as non-predictive intra or as inter (e.g., list 0, 
list 1 , direct, or bi-predictive). For those macroblock partitions(s) which are to' be 
coded as non-predictive intra, an inter coding mode (e.g., list 0, list 1, direct, or bi- 
predictive) is used in the mb_type for that partition, with reference picture indices 
used that are associated with a zero weighting factor. Non-predictive intra coded 
partitions are not further divided in sub-macroblock partitions, as is generally allowed 
for 8x8 sub-macroblock partitions, as additional bits would be required to indicate the 
division into sub-macroblock partitions, with no benefit. The differential motion vector 
for the non-predictive intra coded partition is set to zero, because that will use the 
fewest number of bits to code, and all possible values of the motion vector will yield 
the same decoded pixels. 

Using this method, intra coding is effectively accomplished for some but not all 
of the partitions of a macroblock, which is compatible with the JVT compression 
standard. No intra spatial directional prediction is performed for non-predictive intra 
coded partitions. 

An exemplary method for encoding a macroblock in accordance with the 
proposed invention is shown in the flowchart 400 described with respect to Figure 4. 
The best division of the macroblock into macroblock partitions and sub-macroblock 
partitions for Interceding of the macroblock is determined using rate-distortion 
optimization, and a cost measure is calculated for each partition, CPINTER,, and for 
the entire macroblock, CINTER. The cost for coding the partition includes the cost of 
coding the reference picture index, the motion vector, and the prediction residual. 
Then the best Intra spatial prediction direction for the Intra coding of the macroblock 
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is determined and a cost measure is calculated for Intra coding of the entire 
macroblock, CINTRA. Then if CINTER is not less than CINTRA, the entire 
macroblock is coded as Intra, using spatial directional prediction. Otherwise, the 
macroblock is coded as an inter macroblock. 

Next, each partition of the inter macroblock is considered to be coded as inter 
or non-predictive intra. The cost for intra coding the partition, using zero weighted 
prediction is computed, CP INTRA/, considering the cost of coding the reference 
picture index, and the residual, and the zero valued differential motion vector cost. 

If for the partition / CPINTER,- is less than CPINTRA/, the partition / will be inter 
coded normally, and may be further divided into sub-macroblock partitions. 
Otherwise, the partition will be non-predictive intra coded, by selecting the reference 
picture index associated with a zero weighting factor. 

These and other features and advantages of the present invention may be 
readily ascertained by one of ordinary skill in the pertinent art based on the teachings 
herein. It is to be understood that the principles of the present invention may be 
implemented in various forms of hardware, software, firmware, special purpose 
processors, or combinations thereof. 

Most preferably, the principles of the present invention are implemented as a 
combination of hardware and software. Moreover, the software is preferably 
implemented as an application program tangibly embodied on a program storage 
unit. The application program may be uploaded to, and executed by, a machine 
comprising any suitable architecture. Preferably, the machine is implemented on a 
computer platform having hardware such as one or more central processing units 
("CPU"), a random access memory ("RAM"), and input/output ("I/O") interfaces. The 
computer platform may also include an operating system and microinstruction code. 
The various processes and functions described herein may be either part of the 
microinstruction code or part of the application program, or any combination thereof, 
which may be executed by a CPU. In addition, various other peripheral units may be 
connected to the computer platform such as an additional data storage unit and a 
printing unit. 

It is to be further understood that, because some of the constituent system 
components and methods depicted in the accompanying drawings are preferably 
implemented in software, the actual connections between the system components or 
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the process function blocks may differ depending upon the manner in which the 
present invention is programmed. Given the teachings herein, one of ordinary skill in 
the pertinent art will be able to contemplate these and similar implementations or 
configurations of the present invention. 
5 Although the illustrative embodiments have been described herein with 

reference to the accompanying drawings, it is to be understood that the present 
invention is not limited to those precise embodiments, and that various changes and 
modifications may be effected therein by one of ordinary skill in the pertinent art 
without departing from the scope or spirit of the present invention. All such changes 
10 and modifications are intended to be included within the scope of the present 
invention as set forth in the appended claims. 



